AMENDMENTS TO THE CLAIMS 

A detailed listing of the claims is provided below. A status identifier is 
provided for each claim in a parenthetical expression following each claim 
number. 

Claim Listing: 

1 . (Previously Presented) A method comprising: 

assigning each of a plurality of segments comprising a received corpus to 
a node in a data structure denoting dependencies between nodes; 

calculating a transitional probability between each of the nodes in the data 
structure; and 

managing storage of the data structure across a system memory of a 
computer system and an extended memory of the computer system. 

2. (Previously Presented) A method according to claim 1, further 
comprising: 

calculating a frequency of occurrence for each elemental item of the 
segment; and 

removing nodes of the data structure associated with items which do not 
meet a minimum threshold for the frequency of occurrence. 
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3. (Original) A method according to claim 2, wherein the frequency of 
the item is calculated by counting item occurrences throughout the subset and/or 
corpus. 

4. (Original) A method according to claim 2, wherein the minimum 
threshold is three (3). 

Claim 5 (Canceled). 

6. (Currently Amended) A method according to claim 5- I, wherein the 
step of managing storage of the data structure comprises: 

identifying least recently used nodes of the data structure; and 

storing the least recently used nodes of the data structure in the extended 

memory of the computer system when the data structure is too large to store 

completely within the system memory. 

7. (Currently Amended) A method according to claim 5 6, wherein the 
extended memory of the computer system comprises one or more files on an 
accessible mass storage device. 

8. (Original) A method according to claim 7, wherein the data structure 
represents a language model, spread across one or more elements of a computing 
system memory subsystem. 
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9. (Original) A method according to claim 1, wherein calculating a 
transition probability includes calculating a Markov transitional probability 
between nodes. 

10. (Original) A storage medium comprising a plurality of executable 
instructions including at least a subset of which that, when executed by a 
processor, implement a method according to claim 1 . 

1 1 . (Currently amended) A method for predicting a likelihood of an item 
in a corpus comprised of a plurality of items, the method comprising: 

building a data structure , across a system memory of a computer system 
and an extended memory of the computer system, of corpus segments 
representing a dynamic context of item dependencies within the segments; 

calculating the likelihood of each item based, at least in part, on a 
likelihood of preceding items within the dynamic context; 

iteratively re-segmenting the corpus; and 

predicting a likelihood of an item in the re-segmented corpus. 

12. (Original) A method according to claim 11, wherein the method of 
building a dynamic context of preceding dependent items comprises: 

analyzing the data structure representing the language model; identifying 
all items with dependencies to or from the item; and 

using all items with dependencies to or from the item as the dynamic 
context. 
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13. (Original) A method according to claim 11, wherein the language 
model includes frequency information for each item within the model. 

14. (Original) A method according to claim 13, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item based, at least in 
part, on the frequency of the items comprising the dynamic context. 

15. (Original) A method according to claim 1 1, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item given the dynamic 
context of items. 

16. (Original) A storage medium having stored thereon a plurality of 
executable instructions including instructions which, when executed by a host 
computer, implement a method according to claim 1 1 . 

17. (Currently amended) A data structure, generated by a computer 
system across memory of the computer system as a statistical language model, 
the data structure comprising: 

one or more root nodes; and 

a plurality of subordinate nodes, ultimately linked to a root node, 
cumulatively comprising one or more sub-trees, wherein each node of a sub-tree 
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represents, one or more items of a corpus and includes a measure of a Markov 
transition probability between the node and another linked node. 

18. (Original) A data structure according to claim 17, wherein the root 
node represents a common root item for all subordinate nodes in the one or more 
sub-trees. 

19. (Original) A data structure according to claim 17, wherein the 
Markov transition probability is a measure of the likelihood of a transition from 
one node to another node based, at least in part, on the one or more items 
represented by each of the nodes. 

20. (Original) A data structure according to claim 17, wherein the items 
include one or more of a character, a letter, a number, and combinations thereof. 

21. (Original) A data structure according to claim 17, wherein the data 
structure represents a dynamic order Markov model (DOMM) language model of 
the textual source. 

22. (Original) A storage medium comprising a plurality of executable 
instructions which, when executed by a processor, implement a data structure 
according to claim 17. 
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23. (Original) A memory subsystem in a computer system including one 
or more of a cache memory, a system memory and extended memory having 
information stored therein which, when interpreted by a processor of the 
computer system, represent a data structure according to claim 17. 

24. (Original) A modeling agent comprising: 
a controller, to receive a corpus; and 

a data structure generator, responsive to and selectively invoked by the 
controller, to assign each of a plurality of segments comprising the received 
corpus to a node in a data structure denoting dependencies between nodes; 

wherein the modeling agent calculates a transitional probability between 
each of the nodes of the data structure to determine a predictive capability of a 
language model represented by the data structure and iteratively re-segments the 
received corpus until a threshold predictive capability is reached. 

25. (Previously Presented) A modeling agent according to claim 24, the 
data structure generator comprising: 

a dynamic segmentation function, to iteratively re-segment the received 
corpus. 

26. (Original) A modeling agent according to claim 24, the data structure 
generator comprising: 

a frequency analysis function, to analyze a frequency of occurrence of 
segments within the corpus. 
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27. (Previously Presented) A modeling agent according to claim 26, 
wherein segments that do not meet a frequency of occurrence threshold are 
removed from the data structure, thus reducing data structure size. 



28. (Previously Presented) A storage medium comprising a plurality of 
executable instructions including at least a subset of which, when executed, 
implement a language modeling agent to assign each of a plurality of segments 
of a received corpus to a node in a data structure denoting dependencies between 
nodes, and to calculate a transitional probability between each of the nodes in the 
data structure to determine a predictive capability of a language model denoted 
by the data structure, wherein the modeling agent dynamically re-segments the 
received corpus to remove segments which do not meet a minimum frequency 
threshold. 



Claim 29 (Cancelled). 
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